#include<stdio.h>
int f(int n)
{
	if(n==0) return 1;
	if(n<0) return 0;
	return f(n-1)+f(n-2);
}

int main()
{
	int N;
	scanf("%d",&N);
	printf("%d\n",f(N));
	return 0;
}
